Ngay sau khi được báo cáo mất tích, văn phòng hàng hải quốc tế tại Kuala Lumpur hông báo sự cố cho VCG. Vào khoảng 10:06 am (UTC + 07: 00), RECAAP tại Singapore đã báo cáo vị trí mới nhất của tàu chở dầu nằm ở vùng biển Việt Nam và tàu chở dầu đang di chuyển với tốc độ 10 hải lý/giờ.[11] Khoảng 24 giờ sau khi báo cáo, VCG được thông báo rằng có đơn vị khai thác tàu chở dầu đã cố gắng neo đậu tại cùng biển Việt Nam để dỡ hàng. VCG cho hai tàu cùng với một tàu khác trên đường đến khu vực khi tàu chở dầu được phát hiện 45 hải lý đông-đông nam đảo Côn Đảo.[12] Vào khoảng 2:30 sáng (UTC+07:00), hai tàu VCG Việt Nam đã đến nơi mà tàu chở dầu bị tấn công được cho là sẽ đi qua.[11] Khi họ phát hiện một tàu chở dầu đáng ngờ trong khu vực, VCG chuyển đèn của họ sang các khoang chở dầu nhưng các thủy thủ trên tàu chở dầu đã từ chối trả lời. VCG sau đó đã cố gắng thiết lập một liên lạc với tàu chở dầu đáng ngờ nhưng vẫn không nhận được phản hồi. Sau nhiều lần cố gắng liên lạc với họ, thủy thủ đoàn đáng ngờ trên tàu đã trả lời không phù hợp, nói rằng họ đang trên đường đến Trung Quốc, sau đó lại nói họ đang trên đường đến Singapore. VCG sau đó ra lệnh cho họ thả neo.[12]